import java.util.ArrayList;
import java.util.List;

public class Test_0222 {
    public static void main2(String[] args) {
        LinkList linkList = new LinkList();
//        linkList.addFirst(1);
//        linkList.addLast(2);
//        linkList.addIndex(2,3);
//        linkList.display();
//
//        System.out.println(linkList.contains(2));
//        linkList.remove(2);
//        linkList.addLast(2);
//        linkList.addLast(3);
//        linkList.addLast(2);
//        linkList.addLast(4);
//        linkList.addLast(2);
//        linkList.display();
//        linkList.removeAll(2);
//        linkList.display();
//        linkList.clear();
//        linkList.display();

        linkList.addLast(1);
        linkList.addLast(2);
        linkList.addLast(3);
        linkList.addLast(4);
        linkList.addLast(5);
        linkList.addLast(6);
        linkList.addLast(7);
        linkList.addLast(8);
        linkList.addLast(9);
        linkList.creatCycle();
        linkList.findStart(linkList.head);
    }
}
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> row = new ArrayList<>();
        row.add(1);
        ret.add(row);
        for (int i = 1; i < numRows; i++) {
            List<Integer> nrow = new ArrayList<>();
            nrow.add(1);
            for (int j = 1; j < i; j++) {
                nrow.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
            }
            ret.add(nrow);
        }
        return ret;
    }
}
